самодвойственный - traduction vers Anglais
Diclib.com
Dictionnaire en ligne

самодвойственный - traduction vers Anglais

Самодвойственный граф; Двойственные графы
  • Граф <span style="color:#A00">G'</span> двойственен к <span style="color:#00A">G</span>
  • изоморфны]].

самодвойственный      
adj.
self-dual, auto-dual
self dual      

математика

самодвойственный

autodual      

математика

автодуальный

самодвойственный

Wikipédia

Двойственный граф

Двойственный граф G {\displaystyle G'} к планарному графу G {\displaystyle G} — это граф, в котором вершины соответствуют граням графа G {\displaystyle G} ; две вершины соединены ребром если и только если соответствующие им грани графа G {\displaystyle G} имеют общее ребро. Например, двойственны друг к другу графы куба и октаэдра.

Термин двойственный используется ввиду того, что это свойство симметрично — если H двойственен G, то G двойственен H (при условии, что G связен). То же самое понятие можно использовать для вложения графов в многообразия. Понятие двойственности графов отличается от рёберно-вершинной двойственности (рёберный граф) графа и эти два понятия не следует путать.